Convergence in law of the maximum of nonlattice branching random walk
نویسندگان
چکیده
Let η∗ n denote the maximum, at time n, of a nonlattice one-dimensional branching random walk ηn possessing (enough) exponential moments. In a seminal paper, Aı̈dekon [2] demonstrated convergence of η∗ n in law, after recentering, and gave a representation of the limit. We give here a shorter proof of this convergence by employing reasoning motivated by Bramson, Ding and Zeitouni [5]. Instead of spine methods and a careful analysis of the renewal measure for killed random walks, our approach employs a modified version of the second moment method that may be of independent interest.
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملA Simple Path to Biggins’ Martingale Convergence for Branching Random Walk
We give a simple non-analytic proof of Biggins’ theorem on martingale convergence for branching random walks. Let L := {Xi} L i=1 be a random L-tuple of real numbers, where L is also random and can take the values 0 and ∞. This can also be thought of as an ordered point process on R. The random variable L is used as the basis for construction of a branching random walk in the usual way: An init...
متن کاملOn the Convergence Rate of the Law of Large Numbers for Sums of Dependent Random Variables
In this paper, we generalize some results of Chandra and Goswami [4] for pairwise negatively dependent random variables (henceforth r.v.’s). Furthermore, we give Baum and Katz’s [1] type results on estimate for the rate of convergence in these laws.
متن کاملLimiting laws of supercritical branching random walks
In this note, we make explicit the limit law of the renormalized supercritical branching random walk, giving credit to a conjecture formulated in [5] for a continuous analogue of the branching random walk. Also, in the case of a branching random walk on a homogeneous tree, we express the law of the corresponding limiting renormalized Gibbs measures, confirming, in this discrete model, conjectur...
متن کامل